// 1207. 独一无二的出现次数

#include <vector>
#include <algorithm>
#include <functional>
using namespace std;

class Solution
{
public:
    bool uniqueOccurrences(vector<int>& arr)
    {
        vector<int> hash(2000, 0);
        for(auto& e : arr) hash[e + 1000]++;

        sort(hash.begin(), hash.end(), greater<int>()); // 排降序
        for(int i = 1; i < 2000; i++)
        {
            if(hash[i - 1] == hash[i]) return false;
            if(0 == hash[i]) break;
        }
        return true;
    }
};